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(57) Abstract: The present invention 
relates to a method of communications 
network planning comprising the steps 
of: forming (8) a plurality of cells 
(6) depending on grade-of- service 
requirements for each cell, allocating (9) 
a base station (1) in each of said cells (6), 
assigning (10) traffic channels to each of 
said cells (6), assigning (12) frequencies to 
each of said cells (6). The step of forming 
(8) a plurality of cells (6) comprises the 
sub-steps of: determining (13) a power 
domain (2, D<f°)(6), which includes all 
; points for which the received power (P r ) 

j is greater than a predetermined threshold 

; power (P W h), determining (14) an snr 

/ domain (3, D< JIU ')(6), which includes all 

points for which the signal-to-noise ratio 
/ (snr) is greater than a predetermined 

threshold signal-to-noise ratio (snrthX 
determining (15) a Shannon domain 
(4, D^XG), which includes all points 
for which the channel capacity (C) is 
greater than a predetermined signaling 
transmission rate (R«), determining (16) a BER domain (5L> bER >)(6), which includes all points for which the error probability (P L .) is 
less than a predetermined error probability (P*,*), creating (17) the cell (6) as an area of the intersection of the power domain (2, 
DW), snr domain (3, D (4or) ) Shannon domain (4, D^), and BER domain (5, D (BER >). 
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Method of defining network cells in a communications nehvork 



Field of the Invention - 



The present invention generally relates to the method of planning a cellular 
network, and in particular though not exclusively it relates to defining network cells 
in a high population urban area. 



Background of the Inven tion 

10 

The method of cellular network planning is described in the patent application 
which is assigned to the assignee of the present invention and which is hereby 
incorporated for reference. The central problem of cellular network planning is the 
effective cell formation (CF), especially in a high population urban environment 

1 5 under pre-specified grade-of-service (GOS) constraints. The GOS is mainly 

determined by the quality and reliability of the communications in the network and 
cellular network planning (CNP) involves consideration of threshold values of the 
received signal power P r th and signal-to-noise ratio snr th (power GOS), error 
probability P €Jk (information GOS). Key factors in high population urban areas 

20 (where traffic demand is concentrated) are propagation conditions of the 

electromagnetic waves (EMW) and distribution of communications channels in time. 

In other words, the formation of network cells is essentially influenced by the 
EMW propagation conditions and by the expected traffic demand and occupation of 

25 channels of the network. In prior art methods of forming network cells the 

propagation conditions and the channel occupation are allowed for by simple 
statistical and stochastic models. Conventional cell formation procedures are based on 
various cell definitions. E.g. in WO 90/10342 "Method for planning radio cells" by 
Gunmar K. and in WO 93/15591 : "Method and Apparatus for planning a cellular 

30 radio network by creating a model on a digital map adding properties and optimising 
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parameters, based on statistical simulation results", by Markus O. the cell is defined 
as an area within which the field strength of the base station exceeds a predetermined 
threshold value. The requirement of an acceptable signal-to-noise ratio is disclosed 
e.g. by Gunmar K. in US 5 307 510, "Method for determining the degree of coverage 
5 in the mobile radio system". In most of the works the classical definition of cell is 
used when the radio regions are designed in accordance to the distributions of the 
radio traffic density in the area of interest, e.g. in 'The cellular concept". Bell. Syst. 
Tech. J.. 58, (1), pp. 15-43, 1970. by MacDonald V. H. and in US 4 667 202 "Mobile 
radio network", by Kammerlander K. et al.. and in US 5 465 3 C >0 "Method for laying 
10 out the infrastructure of cellular communications network", by Cohen R. and in US 4 
759 051 "Communications system", by Han K. and in US 5 42S 817 "Mobile 
communications system having variable coverage areas", by Yahagi M.. 



However, these simple models reflect the problems in realization of the network 
15 inadequately only and thus fail to provide optimum solutions in particular as to the 
formation of network ceils. 



Especially the conventional cell definitions do not allow for the reliability GOS 
constraint so that the conventional cell formation process is not optimal. As a result, 

20 the subsequent BER control in conventional cellular networks often requires an 

increased transmitted power or the repetition of the cell formation process with other 
system parameters (i.e. an iterative procedure). Further, the use of statistical models 
of EM W propagation and regular cell pattern of the area of interest ( AOI) with the 
simplest cell shapes (triangular, rectangular, hexagonal) leads to overestimation of 

25 power, frequency and technical resources in conventional CF approaches due to an 
imperfect accounting for the above key factors that constraint the CF in high 
population urban areas. The low resolution of conventional DTM used in some 
approaches (about ten meters or higher.) and the appropriate CF methods do not 
permit a high accuracy in high population urban environment. Interactive iterative 

30 procedures, used in some conventional CF approaches, become cumbersome and 

unrealistic for micro-cell network planning in large high population urban areas when 
the number of micro-cells is big enough (hundreds or more). 
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The problems of inadequate wave propagation models and channel stochastic 
become even more prohibitive in a network with micro-cells of a decreased cell sizr. 
e.g. of about 200m, which operate at low power of about 20m W with antennas locaied 
at lampposts etc. 

5 

The present invention seeks to enable a more accurate cell formation in such 
networks in order to mitigate or avoid the disadvantages and limitations of the prior 
art. 

10 As a first aspect of the invention a cell formation method according to claim 1 is 

provided. 

Another aspect of the invention is a communications network system with micro- 
cells in a high population urban environment as defined in claim 1 1 . 

15 

The dependent claims are directed to preferred embodiments of the invention. 

Preferred embodiments of the invention will now be described, by way of 
example only, with reference to the accompanying drawings. 

20 

Brief Description of the Drawings 

Fig. 1 shows an example for the domains of which a cell according to this 
invention is formed. 

25 

Fig. 2 shows an explanatory diagram for the determination of contributions by 
electromagnetic wave reflections- 
Fig. 3 shows an explanatory diagram for the determination of contributions by 
30 electromagnetic wave multiple reflections. 
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Fig. 4 shows an explanatory diagram for ihc determination of the effect of 
shadowing of electromagnetic waves. 

5 Fig. 5 shows an explanatory diagram for diffraction effects of electromagnetic 

waves. 

Fig. 6 shows an explanatory diagram for the determination of the basic 
contributions to a received signal by electromagnetic waves which are diffracted on 
10 side edges of a building. 

Fig. 7 shows an explanatory diagram for the quantitative determination of 
reflection effects of electromagnetic waves. 

1 5 Fig. 8 shows schematically the flowchart of an embodiment of the cellular 

network planning method according to the present invention. 

Fig, 9 shows the step of forming a cell according to the present invention in 
detail. 

20 

Detailed Description of a Preferred Embodiment 

The method of communications network planning according to the present 
invention comprises the steps of: forming a plurality of cells depending on grade-of- 
25 serv ice requirements for each cell, allocating a plurality of base stations in the AOL 
assigning traffic channels to each of said cells, assigning frequencies to each of said 
cells, wherein the step of forming a plurality of cells comprises the steps of: 
determining a power domain ( D u ' } ) for each cell, which includes all points for which 
the received power ( P r ) is greater than a predetermined threshold power ( P r th ). 

30 determining an snr domain ( D {v,r) ) for each cell, which includes ail points for which 
the signal-to-noise ratio (snr) is greater than a predetermined threshold signal-to- 
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noise ratio (snr lh ). determining a Shannon domain ( D tJ,) ) for each ceil, which 
includes all points for which the channel capacity (C) is greater than a predetermined 
signaling transmission rate determining a BER domain ( D utH ' 1 ) for each cell, 

which includes all points for which the error probability (P.) is less than a 
5 predetermined error probability (P CJh ). and creating the cell as an area of the 
combination of all of the power domain, snr domain. Shannon domain, and BER 
domain. 

The communications network system according to the invention comprises a 
10 plurality of cells, wherein the size of each of the plurality of cells is determined by all 
of a power domain ( D un ). a snr domain ( D (%,,r} ). a Shannon domain ( D lx,il ) and a 
BER domain ( D UiiH) ). 

The CF problem is of particular practical interest for optimal micro-cellular radio 
15 network planning in an urban environment. Due to its efficiency the power, frequency 
and technical resources may be saved in the course of CNP. handoff operations are 
facilitated, and performance studies of the entire planned cellular radio network are 
enabled by highly accurate simulations which are based on a refined digital terrain 
model (DTM) which will briefly be discussed below. 

20 

In Fig. 1 an example of a cell 6 is shown which is constituted by the intersection 
of various basic domains, each being characterized by a specific parameter. In Fig. 1 a 
base station 1 is established at a location within the envisaged cell 6. The signal from 
this base station 1 will be received with a quality that varies with the location of the 

25 receiver (not shown). The quality of the received signal is expressed as "grade-of- 

service" (GOS) ? and areas with a satisfying GOS with respect to a specific parameter 
are shown in Fig. 1 . E.g. the domain with a satisfying GOS as to the power of the 
received signal is designated by 2 and will be referred to in the following as power 
domain D (/,) ; the domain with a satisfying GOS as to the signal-to-noise ration of the 

30 received signal is designated by 3 and will be referred to in the following as snr 
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domain Z)°" r) ; the domain with a satisfying GOS as 10 the channel capacity as 
opposed to the demand of traffic is designated by 4 and will be referred to in the 
following as Shannon domain D X,A ; and the domain with a satisfying GOS as to the 
bit error rate (BER) of the received signal is designated by 5 and will he referred to in 
5 the following as BER domain /.)"*'. 



According to the invention in a communications network system with a plurality 
of cells 6 as shown in Fig. 1 each cell is determined by the above domains 2. 3. 4, and 
5. Thus, in genera] the size of each of the plurality of cells 6 is determined b> all of a 
1 0 power domain 2 ( D ip) ), a snr domain 3 ( D' u " ] ). a Shannon domain 4 < /V'* 1 » and a 
BER domain 5 ( D iM li} ). 



In particular each of the plurality of cells 6 is formed as the intersection of said 
domains, such that each ceil 6 corresponds to the intersection area of all of said power 
15 domain 2, D (p) , said snr domain 3, D' w "\ said Shannon domain 4. D {xh) and said 
BER domain 5, D m *\ 

In the following the method according to the invention shall be described by 
which the determination of the domains and eventually of the cell is achieved, with 
20 reference to Fig. 2 to 9. 

A flowchart for a software based on a method of communications network 
planning according to the present invention is shown in Fig. 8. The method comprises 
the steps of: reading all collected data on the specific network demands and the 

25 geographic particularities of the network area. These data are the basis for the 

planning procedure and are compiled in step 7 of the flowchart, in step S a plurality of 
cells 6 is formed depending on grade-of-servicc requirements for each of said ceils 6. 
After the cell has been formed, in the general procedure in step 9 base stations 1 arc 
allocated in the AOI, and in the following steps 10 and 12 traffic channels are 

30 assigned to each of said cells 6 and frequencies are assigned to each of said cells 6, 
respectively. In order to allow for long term changes of traffic demand in step 1 I a 
query is performed whether or not new traffic data are available. If so, the procedure 
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branches back to the status immediately before the channel assignment in step 10 and 
the channel assignment is repeated so as to optimize the network efficiency in the 
whole. Else the frequency assignment in step 12 is carried out. 

However, the above method is a rather rough approach, and the formation of the 
cells in step 8 remains the central problem of network planning. If therefore the 
planning is based on data with a rather poor resolution in the prior an the resulting 
network wjjl be all but optimized. 

According to the invention it is thus suggested to perform the following steps 
when forming said plurality of cells 6. These sub-steps are shown in Fig. 9. The 
flowchart of Fig. 9 is entered at step 13 (from step 7 in Fig. 8) and is continued (after 
step 1 7) by step 9 in Fig. 8. First, a brief overview of Fig. 9 will be given, the way of 
how to determine each of the domains will be described below. 

For forming a cell 6 in a first sub-step 13 a power domain 2 D ip) is determined. 
The power domain D ip) includes all points of an area, for which the received power 
P r is greater than a predetermined threshold power P rth . 

In the next step 14 of the procedure an snr domain 3 D { wr] is determined. The 
snr domain D iwr) includes all points of an area, for which the signal-to-noise ratio 
snr is greater than a predetermined threshold signal-to-noise ratio snr th . 

In step 1 5 a Shannon domain 4 D {xh) is determined, which includes all points of 
an area for which the channel capacity C is greater than a predetermined signaling 
transmission rate R % . 

At last, in step 16 a BER domain 5 D { * m is determined, which includes all 
points of an area for which the error probability P t is less than a predetermined error 
probability P tjh . 
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Eventually, in step ] 7 the domains 2 to 5 are intersected so as to form the desired 
cell 6. These above steps 13 through I 7 of determining the domains and of 
intersecting them are repeated for all of said network cells 6. It will he understood that 
the above order of the sequence of steps 13 to 16 is nor mandatory but can freely be 
5 chosen, being completed by step I 7 in any case. 

In other words, in the present invention the cell is defined as the intersection of 
power, snr . Shannon, and BHR domains, each calculated for a given base station site 
in an area of interest. In the power domain the received signai power /* > P rth ; in the 
10 snr domain the signal-to-noise ratio snr > snr !h ; in the Shannon domain the signaling 
transmission rate R a < C\ C being the Shannon channel capacity: and in the BER 
domain the bit error rate P e < P /fi is calculated. 

The above threshold values are preset before starting the planning procedure on 
1 5 the basis of the expected and desired characteristics of the communications network. 
Assessing and setting of threshold values is known to the one skilled in this art and 
will therefore not be explained here any further. 

This cell definition allows optimization of the cell formation process and allows 
for the above GOS constraints just at the beginning of the cellular network planning. 
The exact calculation of the domains relies on the use of a high resolution model of 
the network geography. To that order a refined digital terrain model (DTM) of high 
resolution is used to provide the required high accuracy of cell formation and to 
account for key factors that determine cell formation in high population urban areas. 
With such a DTM a realistic radio channel model is used for the received radio signal 
represented as the sum of the deterministic and statistical parts. The former usually 
includes a few principal ray-theoretical components that mainly contribute to the total 
received signal power (about 90% or more), and may be predicted with high accuracy 
in each point of AOI via the DTM of high resolution by exact accounting for the main 
physical mechanisms of BMW propagation. The latter is the sum of signals of low 
power which forms the conventional Rayleigh fading signal. This channel model may 



20 



25 



30 
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be considered as an extension of conventional Rice channel model to a few particular 
stable components in the received signal. 

The main idea of the threshold domain method is to obtain directly highly 
5 accurate boundaries of the cell components by operating in a vector format of DTM, 
thus avoiding the bulky point-to-point calculations for formation of the cells. 



In the following a detailed description of the determination of the domains will be 



The power domain 2 D tp] is one of the cell components that follows from the 
above extended cell definition. This domain corresponds to the power GOS constraint 
P rth (a power threshold of the received signal ) with a given base station 1 of the co- 



where P r is the power of the signal received in a point Af(x 9 y\z r ). In accordance 
with the DTM-based multipath dynamic channel model the received power may be 
20 expressed by 



given. 



ordinates A/ 0 = (.r 0 , y 0 . z 0 ) . The domain is defined as 



= \{ Xi y) e AOl\P r (MM 0 ) * P rJh M = ix.y.z)} 



(1) 




(2) 



K being the extended Rice factor. 



In other words the received power P t is regarded as a combination of a 
deterministic power ( P r ticl ) and a fading power { P r JiHi ) and is described by the 



extended Rice-model. 



30 



From (1) and (2) P del may be assessed as 
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10 



Thus, the power domains D (p) in terms of the power of the deterministic (stable) 
5 part of the received signal are: 

< 

/>> = jtr.v) e AoiiPjyM 0 )> T ^r,,,,.A/=( Wr )} ,4, 

The number A' jA .. of principal rays in the deterministic pan of" the received signal 
10 is determined by environmental particularities of the pair (M. M 0 ). Thus, each point 
M is characterised by the appropriate value N„(M,M 0 ). In practice A',,,., is in the 
order of one or ten, and it is assumed that in the whole area of interest 



15 



N ** 5 AL* (5) 

' v ma , b C'ng a parameter of the desired cellular network. 
From the (4) and (5) it follows that 



20 



/--I 

D m r\D M = 0, 
where 



(6) 



25 



D, = {(,, y) eAOJl P.„ (M. M 0 , A-,„ = /) > /> ,„ , M = >% _ % )| 



(7) 



8NSDOCID: <WO . 01 72071 Al I > 



WO 01/72071 



PCT/RUOO/00095 



1 I 

It should be emphasized that in each domain D t (/ = L2,...,/V inax ) one and on!> 
one 1-ray channel model is realized. 



10 



In real high population urban environment the received signal is of multi-ray 
nature mainly due to mirror reflection from walls of buildings. Thus, domains D, are 
considered as consisting of individual "reflection" ( R j - areas where the signal 
reflected from a certain reflecting surface could be received (with predetermined 
location of the base station, of all reflecting surfaces and obstacles). Any deterministic 
ray can be received only inside its reflection. Any reflecting surface in couple with 
real or imaginary source bears its reflection. 



15 



Let M be the total number of reflections R t in the AOL Then the reflecting 
surface corresponding to reflection R t as a t and the source coordinate is denoted 
(*o,<J'oi>-o,)- Wit « the auxiliary areas Gj f) i A the following relations hold: 



{ \ 



u* 

\p*' J 



f \ 



f \ 



(8) 



where the number of indices /, /, k etc. is equal to the number of rays received in even 
point of considered area which for simplicity is limited by 3. Domains D, are 
20 expressed as follows: 
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D. = \JC™nT™ (9) 



where denotes an area where power received from the source located in the point 
(*,>,. v,,.,*,,,) «s not less than P rlh in absence of obstacles: 

5 

Thus the received power is calculated as a combination of lew reflection rays or 
as a combination of direct rays ( P 0 ) and reflection rays ( R, j,.,, ). 

7J y (25 is the area where the over all power received from two sources located in 
10 points (x 0i9 y 0t *z 0i ) and (x Qn y 0l >z 0t ) is not less than P rJh . 

T 1 ? is the area where the over all power received from three sources is not less 
than P r „, . Algorithms for formation of reflections R and areas T are described below. 

15 The reflections R t are determined by the following expression: 

where A, is a sector of reflection for the /-th source, determined as shown in Fi^. 

20 2. 

In Fig. 2 the sector of reflection is shown. The boundary of this sector is 
determined by the height h of reflecting wall a ( . (All heights: h. z 0i , etc. are 
measured from MT level). For h { > z 0t , we obtain I 2 = co and a boundary of tf, 



BNSDOCID: <WO 01 72071 A 1 .1 .> 



WO 01/72071 PCT/RU00/00095 

13 

coincides with the AOI boundary. It is assumed that /-0 corresponds to LOS area, 
and R C} coincides with the whole AOI. 

# 

In case of multiple sequential reflections the sector R t could be determined by 
5 repeated application of the above procedure. The case of double reflections is shown 
in Fig. 3 with the reflected sector R t in case of a double reflection. 

Areas b, in (10) are areas under a /-th building. S^* is the shadow as cast by the 
A-th building, in which the /-th source is not to be received. These areas could be 
10 constructed by conventional means of computational geometry. Following the usual 
approach it is assumed that all buildings may be described by rectangular prisms with 
an arbitrary polygon in the base. The subtraction of .V!" in ( 10) should be 
implemented in two steps. First, shadows of buildings located inside A, . are 
constructed, like for the building GHIJ in Fig. 4. 

J5 

But some buildings may be located between the source and reflecting surface 
casting a shadow after reflection as, for instance, the shadow of the building CDEF in 
Fig. 4. In this case it is necessary to "reflect" such a building in a reflection surface . 
and to construct a shadow of "reflecting building", as if it were a real one, using an 
20 imaginary source. In Fig.4 C'D'E'F' is a perimeter of "reflected" building and 

AA , "U ,, E"E M ' is a part of its shadow inside the reflection from the imaginary source 
BS. Thus, such "reflected" buildings are preferably included in the logical intersection 
over/: in (10). 

25 Thus, in the above preferred embodiment the reflection rays (R) comprise also 

multiple reflections ( R, ). 

A further aspect of the determination of a pow er domain is diffraction. It is 
considered as a correction effect to the shadow, with the effect of "decreasing" the 
30 building shadow. First the diffraction caused by roofs of buildings will be considered 
with reference to Fig. 5, in which the diffraction by building roofs is shown. In Fig. 5 
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S is a source, ABCD is a building. Diffraclion corrections are determined as follows. 
The distance EF (diffraction shortening d of the shadow in Fig. 5) is determined by 
the following system of equations: 



v = /,/«•/[(/- - X</J + trc/ 2 } 4 

F(y)=(l 2 -2dv)/p : 
(ID 



V -V(/>-.v,/jJ] 



Here F(v) is a Fresnel function for which the usual approximation was 
determined, A is the wavelength, and p is used as follows: 



10 



(12) 



15 



where 



— (13) 
4/r 



In practice for small values of d the following approximation is valid: 



vT_ 
l,h 



-•[1 + 1 
A I/, 



-1/2 



(14) 



20 with an inverse Fresnel function approximated in the following way: 



v 0.225 
F [a)= , a<0.5 



a 



F-'(a) = 0, 0.5<a<) 



(15) 
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Diffraction on side building edges are considered in a similar way as shown in 
Fig. 6, in which the correction of diffraction on side building edges is explained. The 
same formulas (11 ) - (1 5) as above are used for calculation of shadow boundary shifts 
d in this case. In case of an arbitrary n conditions for areas T {,,) can be written a.- 
5 follows: 



— > 



(16) 



where /; is a combination of all reflection factors corresponding to the Mh source, p 
10 is determined by (12). In case of two rays (16) is easily resolved for v: 

y = [ p * _ c f- ±{ p i + 4.v : + ci 2 )" 2 }' 2 (17) 

This equation determines one or two bounded contours, which are approximated 
1 5 by polygons with rather a great number of edges. In general the boundary of T (,,) is 
determined as will be explained in the following. 

The equation (16) is equivalent to an algebraic equation of degree 2n, which can 
be solved for x for any arbitrary value of y. For a set of y k with equal distance 

20 between each other all real solutions *,(>'*) of (16) are obtained by an appropriate 
numerical method. After that all points of x t (y k ) are linked to the closest points of 
■*,(>'*♦! )* if lne difference between them is less then the difference between different 
x,()' k ). Points which are left free (not linked) by now will now be linked with each 
other. This operation leads to one or several bounded non-crossing contours. These 

25 contours determine a solution of the problem. If obtained contours are not bounded or 
are self-crossing r is increased and the above procedure is repeated. 

An example of determining the required domains D f is shown in Fig. 7. The onl> 
reflecting surface considered is a and its reflection R t is dashed in Fig. 7. R. 
30 corresponds to the whole AOI. Gjf coincides with R t . r o ( , 2) is described by oval in 
Fig. 7. The contribution of in D 2 (doubly dashed) is determined by crossing of 
Cof and 7 0 ( , 2) . So, a practical implementation of the described procedure consists in 
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elementary operations on areas (regions) and could be realized by conventional means 
of computational geometry. 

Thus, in the above preferred embodiment the received power is calculated as 
5 combination of direct rays, reflection rays and diffraction contributions. 

The determination of the power domain 2 in step 13 is thus completed and in the 
following step 14 the snr domain 3 is determined. The domain /.)'"" : corresponds to 
the snr COS constraints snr ih . For a given base station 1 of the co-ordmaies 
10 A'/ 0 (-V >o* r o) lne snr domain is defined as the area which satisfies 

D u " r) = {(jc, y) eAOI\ snr(M,Al u ) > sw tU . M = {x. y.z, )j (IS) 

By definition 

15 

W = (19) 
P 

where P n is the noise power which is assumed to be constant in the AOl. From (18) - 
(19), for any point M e D (wn we get 

20 

P,(M*Mo)=P m snr(M,M 0 )>P„.snr fh (20) 

By virtue of equation (20), the calculation of D is " rl is reduced to calculation of 
the appropriate power domain with the power threshold 

25 

P, Jh =P„snr, h (21) 
which is given by the refined DTM technique. 
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10 



The determination of the snr domain 3 in step 14 is thus completed and in the 
following step 15 the Shannon domain 4 is determined. The Shannon domain Z) (v '" is 
defined as the one in which the basic Shannon requirement for reliable 
communications is satisfied. Precisely, for a given BS site A/j.v,,. y n .2 0 ) 

D l *>={(x, y)e -4O/|C(A-/,A/ 0 )> R„M = (x.y.=,)\ (22) 



where /?, is the signaling transmission rate and C is the Shannon capacity of the 
radio channel for the pair (M.M 0 ). 



The analytical expression of C for the DTM-based dynamic multipath channel 
model is given bv 



R. 



-exp(/J 2 )Ei(-fi4 (23) 



15 



where 



P 1 = K 



r „ /.I 



(24) 



Here /> is the transmitted power, a, Af 0 ) is the path loss for the /-th 

principal ray and W is the bandwidth. It is to be noted that (23) is a generalisation of 
the Shannon formula for the multipath channel with stable components in the received 
signal. 

To obtain the required Shannon domain D fxh > without cumbersome point-to-point 
calculations the expression (23) is transformed into a function of SNR. 
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Since 



P„ K P.. ( "' 



5 where 



P*. = Ya;P 0 (26) 



it results from (24),(25), and (26) that 



10 



J3 2 =K 



snr 



(27) 



Rewriting the last term in (23) and using (27) equation (28) holds 



15 



L snr 



du = (28) 



20 



To transform the first term in (23) the approximation is made 



(29) 



where 



(30) 
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Then 



1 + - 



P. 



(31) 



Taking into account (28). (31), and (25) the required expression of C as a 
function of SNR is: 



C s W 



N - ln| 1 + — — — snr 



F(jw) 



(32) 



10 



i.e. C = C„Jsnr). 



15 



It is the basic formula for calculation of the required Shannon domain £> ( **' by 
the threshold domain technique. 

As mentioned above, N lle , = 1,2,..., N max in AOl. So: 



D M = (JD ; (33) 



20 where D, is the power domain corresponding to the appropriate power threshold 
value 

PrJt)=™nP„ (34) 

25 Here snr, is a solution of the equation 
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c;.(w)= /?, 



(35) 



where ihe term on the left hand side is given by (32) with ;V V/ - I . 

5 Thus, the calculation of Shannon domain D {Kh} is reduced to calculation of power 

domains D, with appropriate power thresholds /',„(/) and step 15 is completed. 



In this embodiment of the method of cellular network planning the iast sub-step 
of determination of threshold domains consists in calculating the BER domain, i.e. 
10 step 16. 



15 



20 



The refined DTM multipath channel model is used for deriving the required 
analytical expression for Shannon capacity and bit-error-rate, and for the high 
accurate calculations of cell components which will be explained in the following. 



A BER domain D im,t) is defined as the one where the pre-specified information 
GOS constraint, given by a probability error threshold P vth , is satisfied. 



D uwt) = [(x.yU AOI \ P 9 (M f M 0 )< P. Jh .M = (x,y,z r )\ (36) 

P t (M,M 0 ) being an average error probability for the pair (A/./\/ c ). Calculating 
the BER domain involves the following aspects: 



The refined DTM-based multipath channel model is used with in general a few 
25 deterministic components considered as stable part of the received signal. The 
channel is treated as conventional Rice fading channel. The above solutions are 
expressed in terms of SNR. This permits to derive appropriate SNR-thresholds for 
pre-specified information GOS constraints and, consequently, reduce the problem to 
the determination of an snr domain, which was explained above. 

30 
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After step 16 of determining- the BER domain step 8 is completed by step J 7. 
namely creating the cell area e.g. by intersecting the so far determined domains. An 
essentia] step of the cellular network planning procedure has thus been finished, and 
the cells 6 may be regarded as being of optimized shape and size. The degree of 
optimization strongly depends on the efficiency of the refined Digital Terrain Model 
(DTM). that is employed for determination of the above domains, (n the following the 
difference between the refined Digital Terrain Model according to the invention and 
the well known Digital RIevation Model (DEM) for general surfaces such as 
atmosphere layers, groundwater tables etc. will be explained. In a DEM a real surface 
is approximated by a set of points in a three-dimensional Cartesian frame (X.Y,Z) - 
where the X- and Y-axis represent geographic coordinates (i.e. longitude and latitude, 
respectively) and the Z-a\is represents the altitude above sea level. These (X.Y.Z)- 
tripleus are preferably arranged in a grid based DEM with rows and columns. A single 
point can be accessed by its row and column number that corresponds to predefined 
IS geographic coordinates (i.e. latitude/longitude. LTM-coordinates. etc). Other 
structures which may be used for the elevation data are Triangulated Irregular 
Networks (TIN) and vector based structures. 



10 



In the refined DTM according to the invention terrain specific information is 
derived from elevation data for the area to be investigated (with the data being 
presented as a DEM) so as to create a set of digital terrain specific information data 
including the elevation data itself. 



In the refined DTM each item in a map such as buildings, trees and streets is 
25 represented by a square, a polygon, etc.. and it is stored in a memory. (The data are 
preferably stored in the memory as vector drawing data.) Additionally a specific 
height is added to the ground plan (square, polygon) of the item and is also stored in 
said memory. In a first preferred embodiment of the refined DTM the specific height 
is the average height of the building over its ground plan. In a second preferred 
30 embodiment of the refined DTM the specific height of the building is its maximum 
height. Other definitions of the specific height of a building will be obvious to persons 
skilled in the art. So a "2D+ " model results that is slightly reduced in comparison to a 
complete 3D model, in that a specific height is stored as an attribute to the respective 
ground plan of an object rather than a third co-ordinate Z varying over the ground 
35 plan and requiring additional memory and processor performance. 
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A further simplification of the refined Digital Terrain Model is the neglect ol 
foliage. The data in said DTM may thus be organized in three layers. 

J. 2D layer of the ground plan of buildings, each building having a specific 
5 height assigned to it. 

2. 2D layer of foliage and trees (circles or other curves), representing the size and 
location of the trees and foliage. 

3. 2D layer of road network. 

The coordinates are the same for all layers and thus layers are of the same size 
10 and correspond to each another. 



With the refined DTM an exact and simple determination of the above power 
domain 2 ( D''"' ). snr domain 3 ( D ,M1 " ) ? Shannon domain 4 ( £>"*' >. and BER domain 
5 (D""">) becomes feasible, referring to a plurality of ground plans and specific 

I 5 heights of a plurality of buildings within said cell only (instead of a set of complete 
3D data). Further, due to its efficiency the cell formation according to the present 
invention allows to overcome the main disadvantage of conventional cell formation, 
namely the overestimation of the required power, frequency, and technical resources 
for the cellular network because of an insufficient consideration of factors that limit 

20 cell formation in a high population urban environment. 



The proposed method of cell formation in high population urban areas improves 
the efficiency of utilisation of power, frequency and technical resources. The 
improvements as accomplished by this invention as opposed to known cell formation 
25 technologies may be summarized as follows: 

1. The method guarantees pre-specified COS values (power, snr. and BER) in 
each cell. thus, making the CF process optimal. In particular, this is very important for 
call loss (CL) performance of mobile communications systems using the above ceils. 
30 in such a case, there is only one cause of CL: no available traffic channel in a source 
cell for call blocking (CB) or in a target cell for call dropping (CD), in contrast, 
additional causes of CL arise in a real world situation where the conventional regular 
cells are currently used. Precisely, the above power GOSs are not satisfied in some 
domains within a regular cell. Extensive GSM-simulations have shown that these 
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additional factors of CL can essentially degrade the CL performance of such systems. 
This is a serious problem to overcome which arises in conventional regular cellular 
systems. There is no such problem when a method of CF is used in CNP. 

5 2. The method accounts for the above key factors thai constraint the CF in high 

population urban environment, i.e. it takes into account the complex topological 
structure of dense areas on the basis of a refined high resolution DTM (resolution of 
2m or less); it accounts for the fine structure of electromagnetic (EM) fields in a 
complex urban environment by exact consideration of main physical mechanisms of 
10 EMW propagation (diffraction and multiple reflection); it relies on a realistic model 
of a muitipath channel predictable with high accuracy in every point of the AOI for an 
arbitrary BS site. 

3. The cell formation is performed automatically; no interactive iterative planning 
15 procedures or field strength measurements are used for cell formation; interactive 

simulation tools are used only as auxiliary means for visual illustration of the results 
and their analysis. 

4. The DTM-based threshold domains technique of CF gives directly highly 
20 accurate cell boundaries under the predetermined GOS values, thus, avoiding the 

cumbersome point-to-point calculations in prior art CF processes. 

While the invention has been described in terms of particular structures, devices 
and methods, those of skill in the art will understand based on the description herein 
25 that it is not limited merely to such examples and that the full scope of the invention is 
properly determined by the claims that follow. 
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Reference Numerals 



J 1 


1 
1 


base station 




2 


power domain ( D u>) ) 




3 


snr domain ( D (wr) ) 




4 


Shannon domain ( D tsh} ) 




5 


BER domain ( D {H,:,ii ) 


10 


6 


ceJJ = intersection of all domains 




7 


read input data 




8 


cell formation step 




9 


base stations allocation 




10 


channel assignment 


15 


11 


query: new traffic data available? 




12 


frequency assignment 



13 determining a power domain (D lp) ) 

1 4 determining an snr domain ( £) (w ' ) 

1 5 determining a Shannon domain ( D ixit) ) 

20 1 6 determining a BER domain ( D {nm ) 

17 creating the cell of all of the power domain, snr domain. Shannon domain, 
and BER domain 
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Claims 

1 . Method of communications network planning comprising ihe steps of: 

forming (8) a plurality of ceils (6) depending on grade-of-servicc 
5 requirements for each cell, 

allocating (9) a base station (1 ) in each of said cells (6), 

assigning (10) traffic channels to each of said cells (6), 

assigning (12) frequencies to each of said cells (6). 

wherein the step of forming (8) a plurality of cells (6) comprises the sub- 
1 0 steps of: 

determining (13) a power domain (2, D {p) ) for each cell (6), which 
includes all points for which the received power (P r ) is greater than a 
predetermined threshold power ( P r th ) y 

determining (14) an snr domain (3, £) (y ' tr) ) f or each cell (6), which 
15 includes all points for which the signal-to-noise ratio (snr ) is greater than a 

predetermined threshold signal-to-noise ratio ( snr th ). 

determining (15) a Shannon domain (4, D uhl ) for each ceil (6), which 
includes all points for which the channel capacity (C) is greater than a 
predetermined signaling transmission rate ( RJ, 

20 determining (16) a BER domain (5, D {HKH) ) for each cell (6), which 

includes all points for which the error probability (P c ) is less than a 
predetermined error probability ( P tth ), 

creating (17) the cell (6) as an area of the intersection of the power 
domain (2, D {/,) ), snr domain (3, D ix " r) ) y Shannon domain (4, D (J,) ), and 
25 BER domain (5, D {Hm ). 
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2. Method according to claim I, wherein the received power (P rih ) is a 
combination of a deterministic power ( P rjhAet ) and a fading power ( P rth fiHi ). 

3. Method according to claim 2, wherein the fading power (P rlhtrl ) is 
5 approximated by the extended Rice-model. 

4. Method according to claim 2 or 3. wherein the received signal is calculated 
as a combination of direct rays ( R f . ) and reflection rays ( R t | (-n ). 

10 5. Method according to claim 2 or 3, wherein the received signal is calculated 

as combination of direct rays ( R (l reflection rays ( R. \ t ^ 0 ) and diffraction 
contributions. 

6. Method according to any of claims 2 to 5, wherein the reflection rays (R) 
1 5 comprise multiple reflection rays ( P f ). 

7. Method according to any of the preceding claims, wherein the channel 
capacity ( C) is a function of said signal-to-noise ratio (snr ). 

-° 8 - Method according to any of the preceding claims, wherein determining each 

of said power domain (2, said snr domain (3, D tv ' r) ), said Shannon domain 

(4, D ixh) l and said BER domain f5. £)<"'">) i s based on a plurality of ground plans 
and specific heights of a plurality of buildings within said cell. 

55 9. Method according to claim 8, wherein each of said plurality of specific 

heights corresponds to the average height of each of said plurality of buildings. 
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10. Method according to claim 8, wherein each of said plurality of specific 
heights corresponds to the maximum height of each of said plurality of buildings. 

1 1 . Communications network system with a plurality of cells (6 ). 

5 wherein the size of each of the plurality of cells (6) is determined by a 

power domain (2. D ir) ), a snr domain (3, D {s,,r) ), a Shannon domain (4. 
D { ' h) ) and a BER domain (5, D U " :R) ). 

12. Communications network system with a plurality of cells (6) according to 
10 claim 11, 

wherein each of the plurality of cells (6) corresponds to the intersection 
area of said power domain (2, D ip) )> said snr domain (3 ? D (wr> ), said 
Shannon domain (4, D {sh) ) and said BER domain (5, D (BEn} ). 

15 
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